New Proof of Dimension Formula of Spline Spaces over T-meshes via Smoothing Cofactors ∗1)

نویسندگان

  • Zhang-jin Huang
  • Jian-song Deng
  • Yu-yu Feng
  • Fa-lai Chen
چکیده

T-meshes are formed by a set of horizontal line segments and a set of vertical line segments, where T-junctions are allowed. See Figure 1 for examples. Traditional tensor-product B-spline functions, which are a basic tool in the design of freeform surfaces, are defined over special T-meshes, where no T-junctions appear. B-spline surfaces have the drawback that arises from the mathematical properties of the tensor-product B-spline basis functions. Two global knot vectors which are shared by all basis functions, do not allow local modification of the domain partition. Thus, if we want to construct a surface which is flat in the most part of the domain, but sharp in a small region, we have to use more control points not only in the sharp region, but also in the regions propagating from the sharp region along horizontal and vertical directions to maintain the tensor-product mesh structure. The superfluous control points are a big burden to modelling systems. In [5], Sederberg etal explained the troubles made by these superfluous control points in details. To overcome this limitation, we need the local refinement of B-spline surfaces, i.e. to insert a single control point without propagating an entire row or column of control points. In [4] hierarchical B-splines were introduced, and two concepts were defined: local refinement using an efficient representation and multi-resolution editing. In principle, Hierarchical B-splines are the accumulation of tensor-product surfaces with different resolutions and domains. Weller and Hagen [8] discussed tensor-product splines with knot segments. In fact, they defined a spline space over a more general T-mesh, where crossing, T-junctional, and L-junctional vertices are allowed. But its dimensions are estimated and its basis functions are given over the mesh induced by some semi-regular basis functions. In 2003, Sederberg etal [5] invented T-spline. It is a point-based spline, i.e., for every vertex, a blending function of the spline space is defined. Each of the blending functions comes from some tensor-product spline space. Though this type of splines supports many valuable operations within a consistent framework, but some of them, say, local refinement, are

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Proof of Dimension Formula of Spline Spaces over T-meshes via Smoothing Cofactors

A T-mesh is basically a rectangular grid that allows T-junctions. Recently, Deng etal introduced splines over T-meshes, which are generalizations of T-splines invented by Sederberg etal, and proposed a dimension formula based on the B-net method. In this paper, we derive an equivalent dimension formula in a different form with the smoothing cofactor method. Mathematics subject classification:

متن کامل

Dimensions of biquadratic spline spaces over T-meshes

This paper discusses the dimensions of the spline spaces over T-meshes with lower degree. Two new concepts are proposed: extension of T-meshes and spline spaces with homogeneous boundary conditions. In the dimension analysis, the key strategy is linear space embedding with the operator of mixed partial derivative. The dimension of the original space equals the difference between the dimension o...

متن کامل

Dimensions of Spline Spaces over 3 D Hierarchical T - Meshes ? Xin

A 3D T-mesh is basically a partition of a cuboid such that every part is a smaller cuboid. In this paper we define the spline spaces over 3D T-meshes, which would play an important role in adaptive and dynamic implicit surface reconstruction from unorganized point clouds, and present a dimension formula about the spline space over a special kind of T-mesh, i.e., 3D hierarchical T-mesh. The form...

متن کامل

Dimension of spline spaces with highest order smoothness over hierarchical T-meshes

This paper discusses the dimension of spline spaces S(m,n,m−1, n−1,T ) over certain type of hierarchical T-meshes. The major step is to set up a bijection between the spline space S(m,n,m− 1, n− 1,T ) and a univariate spline space whose definition depends on the l-edges of the extended T-mesh. We decompose the univariate spline space into direct sums in the sense of isomorphism using the theory...

متن کامل

Dimensions of spline spaces over T-meshes

A T-mesh is basically a rectangular grid that allows T-junctions. In this paper, we propose a method based on Bézier nets to calculate the dimension of a spline function space over a T-mesh. When the order of the smoothness is less than half of the degree of the spline functions, a dimension formula is derived which involves only the topological quantities of the T-mesh. The construction of bas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006